/**
 * 2 整数的二进制表示中1的个数
 * 题目：输入一个整数，求该整数的二进制表达中有多少个1。 
 * 例如输入10，由于其二进制表示为1010，有两个1，因此输出2。
 * 
 * @author wangjichen
 * 
 */
public class BinaryOneCount {

    public static void main(String[] args) {
        
        long b = 1101;
        long i = 1;
        int count = 0;
        int time = 0;
        while (i > 0) {
            long f = i & b;
            f >>= time;
            if (f == 1) {
                count++;
            }
            i <<= 1;
            time++;
        }
        System.out.println(count);
    }
}
